home *** CD-ROM | disk | FTP | other *** search
/ Internet Surfer 2.0 / Internet Surfer 2.0 (Wayzata Technology) (1996).iso / pc / text / mac / faqs.475 < prev    next >
Text File  |  1996-02-12  |  29KB  |  555 lines

  1. Frequently Asked Questions (FAQS);faqs.475
  2.  
  3.  
  4.  
  5. 1.22.  Both women are white; the one whose house this takes place in is
  6. single.  A black friend of the other woman, the one who goes into the
  7. bathroom, was recently killed, reportedly by the KKK.  The woman who goes
  8. into the bathroom discovers a bloodstained KKK robe in the other's laundry
  9. hamper, picks up a nail file from the medicine cabinet (or some other
  10. impromptu weapon), and goes out and kills the other.
  11. 1.22a.  Variant: A man goes to hang his coat and realises he will die that
  12. day.  Answer: The man (who is black) has car trouble and is in need of a
  13. telephone.  He asks at the nearest house and on being invited in goes to
  14. hang his coat, whereupon he notices the white robes of the Ku Klux Klan in
  15. the closet.  (from Bernd Wechner)
  16.  
  17. 1.23.  He is in a hotel, and is unable to sleep because the man in the
  18. adjacent room is snoring.  He calls the room next door (from his own
  19. room number he can easily figure out his neighbor's, and from the room
  20. number, the telephone number).  The snorer wakes up, answers the phone.
  21. The first man hangs up without saying anything and goes to sleep before
  22. the snorer gets back to sleep and starts snoring again.
  23. 1.23a.  Slightly variant answer: It's a next-door neighbor in an apartment
  24. building who's snoring, rather than in a hotel.  The caller thus knows his
  25. neighbor and the phone number.
  26.  
  27. 1.24.  It's the man's fiftieth birthday, and in celebration of this he
  28. plans to kill his wife, then take the money he's embezzled and move on to
  29. a new life in another state.  His wife takes him out to dinner; afterward,
  30. on their front step, he kills her.  He opens the door, dragging her body
  31. in with him, and all the lights suddenly turn on and a group of his
  32. friends shout "Surprise!"  He kills himself.  (Note that the whole first
  33. part, including the motive, isn't really necessary; it was just part of
  34. the original story.)
  35.  
  36. 1.25.  Abel is a prince of the island nation that he landed on.  A cruel
  37. and warlike prince, he waged many land and naval battles along with his
  38. father the king.  In one naval encounter, their ship sank, the king died,
  39. and the prince swam to a deserted island where he spent several months
  40. building a raft or small boat.  In the meantime, a regent was appointed to
  41. the island nation, and he brought peace and prosperity.  When Prince Abel
  42. returned to his kingdom, Cain (a native fisherman) realized that the peace
  43. of the land would only be maintained if Abel did not reascend to his
  44. throne, and killed the prince (with a piece of driftwood or some other
  45. impromptu weapon).
  46.  
  47. 1.26.  The drinks contain poisoned ice cubes; one man drinks slowly,
  48. giving them time to melt, while the other drinks quickly and thus doesn't
  49. get much of the poison.  The fact that they drink at different speeds
  50. could be added to the statement, possibly along with red herrings such as
  51. saying that one of the men is big and burly and the other short and thin.
  52.  
  53. 1.27.  Joe is a kid who goes trick-or-treating for Halloween.
  54.  
  55. 1.28.  He's a smuggler.  On the first cruise, someone brings the
  56. contraband to his cabin, and he hides it in an air conditioning duct.
  57. Returning to the U.S., he leaves without the contraband, and so passes
  58. through customs with no trouble.  On the second trip, he has the same
  59. cabin on the same ship.  Because it doesn't stop anywhere, he doesn't have
  60. to go through customs when he returns, so he gets the contraband off
  61. safely.
  62.  
  63. 1.29.  Hans and Fritz do everything right up until they're filling out a
  64. personal-information form and have to write down their birthdays.  Fritz'
  65. birthday is, say, July 7, so he writes down 7/7/15.  Hans, however, was
  66. born on, say, June 20, so he writes down 20/6/18 instead of what an
  67. American would write, 6/20/18.  Note that this is only a problem because
  68. they *claim* to be returning Americans; as has been pointed out to me,
  69. there are lots of other nations which use the same date ordering.
  70.  
  71. 1.30.  Another WWII story.  Greg is a German spy.  His "friend" Tim is
  72. suspicious, so he plays a word-association game with him.  When Tim says
  73. "The land of the free," Greg responds with "The home of the brave."  Then
  74. Tim says "The terror of flight," and Greg says "The gloom of the grave."
  75. Any U.S. citizen knows the first verse of the national anthem, but only a
  76. spy would have memorized the third verse.  (Why Tim knew the third verse
  77. is left as an exercise to the reader.)
  78.  
  79. 1.31.  The dead man was the driver in a hit-and-run acccident which
  80. paralyzed its victim.  The victim did manage to get the license plate
  81. number of the car; now in a wheelchair, he eventually tracked down the
  82. driver and shot and killed him.
  83.  
  84. 1.32.  His home is a houseboat and he has run out of water while on an
  85. extended cruise.
  86. 1.32a.  Variant wording: A man dies of thirst in his own home.  This
  87. version goes more quickly because it gives more information; but it may be
  88. less likely to annoy people who think the original statement is too vague.
  89.  
  90. 1.33.  I'm told this is a true story.  Windows in Paris at that time were
  91. apparently imperfectly flat; they could act as lenses.  One particularly
  92. hot day, the sun shining in through such a window caused a woman's
  93. lingerie (which she was wearing at the time, awaiting her husband's
  94. return) to catch fire, and eventually the entire house caught and burned.
  95.  
  96. 1.34.  He's leaving a hospital after visiting his wife, who's on heavy
  97. life-support.  When the power goes out, he knows she can't live without
  98. the life-support systems (he assumes that if the emergency backup
  99. generator were working, the elevator wouldn't lose power; this aspect
  100. isn't entirely satisfactory, so in a variant, the scene is at home rather
  101. than in a hospital).
  102. 1.34a.  Variant: The music stops and a woman dies.  Answer: The woman is
  103. confined in an iron lung, and the music is playing on her radio or stereo.
  104. The power goes out.  (from Randy Whitaker)  (See also #1.15a, #1.16, and
  105. #1.19e.)
  106.  
  107. 1.35.  A large man comes home to the penthouse apartment he shares with
  108. his beautiful young wife, taking the elevator up from the ground floor.
  109. He sees signs of lovemaking in the bedroom, and assumes that his wife is
  110. having an affair; her beau has presumably escaped down the stairs.  The
  111. husband looks out the French windows and sees a good-looking man just
  112. leaving the main entrance of the building.  The husband pushes the
  113. refrigerator out through the window onto the young man below.  The husband
  114. dies of a heart attack from overexertion; the young man below dies from
  115. having a refrigerator fall on him; and the wife's boyfriend, who was
  116. hiding inside the refrigerator, also dies from the fall.
  117.  
  118. 1.36.  Let's say "she" is named Suzy, and "they" are named Harry and Jane.
  119. Harry is an elderly archaeologist who has found a very old skeleton, which
  120. he's dubbed "Jane" (a la "Lucy").  Suzy is a buyer for a museum; she's
  121. supposed to make some sort of purchase from Harry, so she invites him to
  122. have a business dinner with her (at a restaurant).  When she calls to
  123. invite him, he keeps talking about "Jane," so Suzy assumes that Jane is
  124. his wife and says to bring her along.  Harry, offended, calls Suzy's boss
  125. and complains; since Suzy should've known who Jane was, she gets fired.
  126.  
  127. 1.37.  The man is delivering a pardon, and the flicker of the lights
  128. indicates that the person to be pardoned has just been electrocuted.
  129.  
  130. 1.38.  The murderer sets the car on a slope above the hot dog stand where
  131. the victim works.  He then wedges an ice block in the car to keep the
  132. brake pedal down, and puts the car in neutral, after which he flies to
  133. another city to avoid suspicion.  It's a warm day; when the ice melts, the
  134. car rolls down the hill and strikes the hot dog man at his roadside stand,
  135. killing him.
  136.  
  137. 1.39.  There's a car wash on that corner.  On rainy days, the rain reduces
  138. traction.  On sunny days, water from the car wash has the same effect.  If
  139. rain is threatening, though, the car wash gets little business and thus
  140. doesn't make the road wet, so I can take the corner faster.
  141.  
  142. 1.40.  The object she throws is a boomerang.  It flies out, loops around,
  143. and comes back and hits her in the head, killing her.  Boomerangs do not
  144. often return so close to the point from which they were thrown, but I
  145. believe it's possible for this to happen.
  146. 1.40a.  Silly variant answer: She's in a submarine or spacecraft and
  147. throws a heavy object at the window, which breaks.
  148.  
  149. 1.41.  He is a passenger in an airplane and sees the bird get sucked into
  150. an engine at 20,000 feet.
  151.  
  152. 1.42.  They're the remains of a melted snowman.
  153.  
  154. 1.43.  One of the brothers (A) confesses to the murder.  At his trial, his
  155. brother (B) is called as the only defense witness; B immediately
  156. confesses, in graphic detail, to having committed the crime.  The defense
  157. lawyer refuses to have the trial stopped, and A is acquitted under the
  158. "reasonable doubt" clause.  Immediately afterward, B goes on trial for the
  159. murder; A is called as the only defense witness and HE confesses.  B is
  160. declared innocent; and though everyone knows that ONE of them did it, how
  161. can they tell who?  Further, neither can be convicted of perjury until
  162. it's decided which of them did it...  I don't know if that would actually
  163. work under our legal system, but someone else who heard the story said
  164. that his father was on the jury for a VERY similar case in New York some
  165. years ago.  Mark Brader points out that the brothers might be convicted of
  166. conspiracy to commit perjury or to obstruct justice, or something of that
  167. kind.
  168.  
  169. 1.44.  He is a mail courier who delivers packages to the different foreign
  170. embassies in the United States.  The land of an embassy belongs to the
  171. country of the embassy, not to the United States.
  172.  
  173. 1.45.  A man was shot during a robbery in his store one night.  He
  174. staggered into the back room, where the telephone was, and called home,
  175. dialing by feel since he hadn't turned on the light.  Once the call went
  176. through he gasped, "I'm at the store.  I've been shot.  Help!" or words to
  177. that effect.  He set the phone down to await help, but none came; he'd
  178. treated the telephone pushbuttons like cash register numbers, when the
  179. arrangements of the numbers are upside down reflections of each other.
  180. The stranger he'd dialed had no way to know where "the store" was.
  181.  
  182. 1.46.  The dead man was playing Santa Claus, for whatever reason; he
  183. slipped while coming down the chimney and broke his neck.
  184. 1.46a.  Variant answer: The dead man WAS Santa Claus.  This moves the
  185. puzzle to section 2.
  186.  
  187. 1.47.  The man was struck by an object thrown from the roof of the Empire
  188. State Building.  Originally I had the object being a penny, but several
  189. people suggested that a penny probably wouldn't be enough to penetrate
  190. someone's skull.  Something aerodynamic and heavier, like a dart, was
  191. suggested, but I don't know how much mass would be required.
  192. 1.47a.  Variant: A man is found dead outside a large marble building with
  193. three holes in him.  Answer: The man was a paleontologist working with the
  194. Archaeological Research Institute.  He was reviving a triceratops frozen
  195. in the ice age when it came to life and killed him.  This couldn't
  196. possibly happen because triceratops didn't exist during the ice age.
  197. (from Peter R. Olpe)
  198.  
  199. 1.48.  The man died from eating a poisoned popsicle.
  200.  
  201. 1.49.  The man was a sword swallower in a carnival side-show.  While he
  202. was practicing, someone tickled his throat with the feather, causing him
  203. to gag.
  204.  
  205. 1.50.  A mosquito bit me, and I swatted it when it later landed on my
  206. ceiling (so the blood is my own as well as the mosquito's).
  207.  
  208. 1.51.  The man is a lighthouse keeper.  He turns off the light in the
  209. lighthouse and during the night a ship crashes on the rocks.  Seeing this
  210. the next morning, the man realizes what he's done and commits suicide.
  211. 1.51a.  Variant, similar to #1.15: The light goes out and a man dies.
  212. Answer: The lighthouse keeper uses his job as an alibi while he's
  213. elsewhere committing a crime, but the light goes out and a ship crashes,
  214. thereby disproving the alibi.  The lighthouse keeper kills himself when he
  215. realizes his alibi is no good. (From Eric Wang)
  216. 1.51b.  Variant answer to 1.51a: Someone else's alibi is disproven.  (A
  217. man commits a heinous crime, claiming as his alibi that he was onboard a
  218. certain ship.  When he learns that it was wrecked without reaching port
  219. safely, he realizes that his alibi is disproven and commits suicide to
  220. avoid being sent to prison.)  (From Eric Wang)
  221.  
  222. 1.52.  They were skydiving.  He broke his arm as he jumped from the plane
  223. by hitting it on the plane door; he couldn't reach his ripcord with his
  224. other arm.  She pulled the ripcord for him.
  225. 1.52a.  Sketch of variant answer: The ring was attached to the pin of a
  226. grenade that he was holding.  Develop a situation from there.
  227.  
  228. 1.53.  The man is a travel agent.  He had sold someone two tickets for an
  229. ocean voyage, one round-trip and one one-way.  The last name of the man
  230. who bought the tickets is the same as the last name of the woman who
  231. "fell" overboard and drowned on the same voyage, which is the subject of
  232. the article he's reading.
  233.  
  234. 1.54.  The man is a beekeeper, and the bees attack en masse because they
  235. don't recognize his fragrance.  Randy adds that this is based on something
  236. that actually happened to his grandfather, a beekeeper who was severely
  237. attacked by his bees when he used a new aftershave for the first time in 10
  238. or 20 years.
  239.  
  240. 1.55.  He is a guard / attendant in a leper colony.  The letter (to him)
  241. tells him that he has contracted the disease.  The key is the cigarette
  242. burning down between his fingers -- leprosy is fairly unique in killing off
  243. sensory nerves without destroying motor ability.  (Randy was told this by
  244. Gary Haas and Chris Englehard)
  245.  
  246. 1.56.  The man was a famous artist.  A woman who collected autographs saw
  247. him dining; after he left the restaurant, she purchased the check that he
  248. used to pay for the meal from the restaurant manager.  The check was
  249. therefore never cashed, so the artist never paid for the meal.
  250.  
  251. 1.57.  The movie is at a drive-in theatre.
  252.  
  253.  
  254. Section 2: Double meanings, fictional settings, and miscellaneous others.
  255.  
  256. 2.1.  The man is a heroin addict, and has contracted AIDS by using an
  257. infected needle.  In despair, he shoots himself up with an overdose,
  258. thereby committing suicide.
  259.  
  260. 2.2.  The man walks into a casino and goes to the craps table.  He bets
  261. all the money he owns, and shoots craps.  Since he is now broke, he
  262. becomes despondent and commits suicide.
  263.  
  264. 2.3.  Kids getting their pictures taken with Santa.  I see #2.1, #2.2, and
  265. #2.3 as different enough from each other to merit separate numbers,
  266. although they all rely on the same basic gimmick of alternate meanings of
  267. the word "shoot."
  268.  
  269. 2.4.  It's the cabin of an airplane that crashed there because of the
  270. snowstorm.
  271. 2.4a.  Variant wording: A cabin, on the side of a mountain, locked from
  272. the inside, is opened, and 30 people are found dead inside.  They had
  273. plenty of food and water.  (from Ron Carter)
  274.  
  275. 2.5.  He's a priest; he is marrying them to other people, not to himself.
  276.  
  277. 2.6.  The "island" is a traffic island.
  278.  
  279. 2.7.  A baseball game is going on.  The base-runner sees the catcher
  280. waiting at home plate with the ball, and so decides to stay at third base
  281. to avoid being tagged out.
  282. 2.7a.  Variant: Two men are in a field.  One is wearing a mask.  The other
  283. man is running towards him to avoid him.  Answer: the same, but the
  284. catcher isn't right at home plate; the runner is trying to get home before
  285. the catcher can.  (from Hal Lowery, by way of Chris Riley)  This phrasing
  286. would allow the puzzle to migrate to section 1, but I don't like it as
  287. much.
  288.  
  289. 2.8.  The man is an astronaut out on a space walk.
  290.  
  291. 2.9.  The man was an amateur mechanic, the book is a Volkswagen service
  292. manual, the beetle is a car, and the pile of bricks is what the car fell
  293. off of.
  294.  
  295. 2.10.  The Eagle landed in the Sea of Tranquility and will likely remain
  296. there for the foreseeable future.
  297.  
  298. 2.11.  It's a wolf pack; they've killed and eaten (most of) the man.
  299.  
  300. 2.12.  The dead man is Superman; the rock is Green Kryptonite.  Invent a
  301. reasonable scenario from there.
  302.  
  303. 2.13.  This is a post-holocaust scenario of some kind; for whatever
  304. reason, the man believes himself to be the last human on earth.  He
  305. doesn't want to live by himself, so he jumps, just before the telephone
  306. rings...  (of course, it could be a computer calling, but he has no way of
  307. knowing).
  308.  
  309. 2.14.  The one who looks around sees his own reflection in the window
  310. (it's dark outside), but not his companion's.  Thus, he realizes the other
  311. is a vampire, and that he's going to be killed by him.
  312.  
  313. 2.15.  The "bicycles" are Bicycle playing cards; the man was cheating at
  314. cards, and when the extra card was found, he was killed by the other
  315. players.
  316. 2.15a.  Variant: There are 53 bees instead of 53 bicycles.  Answer: The
  317. same (Bee is another brand of playing cards).
  318. 2.15b.  Variant: There are 51 instead of 53.  Answer: Someone saw the guy
  319. conceal a card, and proved the deck was defective by turning it up and
  320. pointing out the missing ace.  Or, the game was bridge, and the others
  321. noticed the cheating when the deal didn't come out even.  The man had
  322. palmed an ace during the shuffle and meant to put it in his own hand
  323. during the deal, but muffed it.  (both answers from Mark Brader)
  324.  
  325. 2.16.  A chess game; knight takes pawn.
  326. 2.16a.  Variant: It's the year 860 A.D., at Camelot.  Two priests are
  327. sitting in the castle's chapel.  The queen attacks the king.  The two
  328. priests rise, shake hands, and leave the room.  Answer: The two priests
  329. are playing chess; one of them just mated by moving his queen.  (from
  330. Ellen M. Sentovich)
  331. 2.16b.  Variant: A black leader dies in Africa.  Answer: The black leader
  332. is a chess king, and the game was played in Africa.  (from Erick
  333. Brethenoux)
  334.  
  335. 2.17.  It's a model train set.
  336. 2.17a.  Variant: The Orient Express is derailed and a kitten plays nearby.
  337. Answer: The Orient Express is a model train which has been left running
  338. unattended.  The kitten has playfully derailed it.  (from Bernd Wechner)
  339.  
  340. 2.18.  It's a game of Monopoly.
  341.  
  342. 2.19.  The sun is shining; there's no rain.
  343.  
  344. 2.20.  It's daytime; the sun is out.
  345.  
  346. 2.21.  Alice is a goldfish; Ted is a cat.
  347. 2.21a.  A very common variant uses the names Romeo and Juliet instead, to
  348. further mislead audiences.  For example: Romeo is looking down on Juliet's
  349. dead body, which is on the floor surrounded by water and broken glass.
  350. (from Adam Carlson)
  351. 2.21b.  Minor variant: Tom and Jean lay dead in a puddle of water with
  352. broken pieces of glass and a baseball nearby.  Answer: Tom and Jean are both
  353. fish; it was a baseball, rather than a cat, that broke their tank.  (from
  354. Mike Reymond)
  355.  
  356. 2.22.  Friday is a horse.
  357. 2.22a.  Variant with the same basic gimmick: A woman comes home, sees
  358. Spaghetti on the wall and kills her husband.  Answer: Spaghetti was the
  359. name of her pet dog.  Her husband had it stuffed and mounted after it made
  360. a mess on his rug.  (Simon Travaglia original)
  361.  
  362. 2.23.  Bruce is a horse.
  363.  
  364. 2.24.  Should be done orally; the envelope is an evelope of dye, and she's
  365. dying some cloth, but it sounds like "opens an envelope and dies" if said
  366. out loud.
  367.  
  368. 2.25.  The native chief asked him, "What is the third baseman's name in
  369. the Abbot and Costello routine 'Who's on First'?"  The man, who had no
  370. idea, said "I don't know," the correct answer.  However, he was a major
  371. smartass, so if he had known the answer he would have pointed out that
  372. What was the SECOND baseman's name.  The chief, being quite humorless,
  373. would have executed him on the spot.  This is fairly silly, but I like it
  374. too much to remove it from the list.
  375.  
  376. 2.26.  The men have gone spelunking and have taken an Igloo cooler with
  377. them so they can have a picnic down in the caves.  They cleverly used dry
  378. ice to keep their beer cold, not realizing that as the dry ice sublimed
  379. (went from solid state to vapor state) it would push the lighter oxygen
  380. out of the cave and they would suffocate.
  381.  
  382. ==> logic/smullyan/black.hat.p <==
  383. Three logicians, A, B, and C, are wearing hats, which they know are either
  384. black or white but not all white. A can see the hats of B and C; B can see
  385. the hats of A and C; C is blind.  Each is asked in turn if they know the color
  386. of their own hat.  The answers are:
  387.     A: "No."
  388.     B: "No."
  389.     C: "Yes."
  390. What color is C's hat and how does she know?
  391.  
  392. ==> logic/smullyan/black.hat.s <==
  393. A must see at least one black hat, or she would know that her hat is black
  394. since they are not all white.  B also must see at least one black hat, and
  395. further, that hat had to be on C, otherwise she would know that her
  396. hat was black (since she knows A saw at least one black hat).  So C knows
  397. that her hat is black, without even seeing the others' hats.
  398.  
  399. ==> logic/smullyan/fork.three.men.p <==
  400. Three men stand at a fork in the road.  One fork leads to Someplaceorother;
  401. the other fork leads to Nowheresville.  One of these people always answers
  402. the truth to any yes/no question which is asked of him.  The other always
  403. lies when asked any yes/no question.  The third person randomly lies and
  404. tells the truth.  Each man is known to the others, but not to you.
  405. What is the least number of yes/no questions you can ask of these men and
  406. pick the road to Someplaceorother?
  407.  
  408. ==> logic/smullyan/fork.three.men.s <==
  409. It is clear that you must ask at least two questions, since you might be
  410. asking the first one of the randomizer and there is nothing you can tell
  411. from his answers.
  412.  
  413. Start by asking A "Is B more likely to tell the truth than C?"
  414.  
  415. If he answers "yes", then:
  416.    If A is truthteller, B is randomizer, C is liar.
  417.    If A is liar, B is randomizer, C is truthteller.
  418.    If A is randomizer, C is truthteller or liar.
  419.  
  420. If he answers "no", then:
  421.    If A is truthteller, B is liar, C is randomizer.
  422.    If A is liar, B is truthteller, C is randomizer.
  423.    If A is randomizer, B is truthteller or liar.
  424.  
  425. In either case, we now know somebody (C or B, respectively) who is either
  426. a truthteller or liar.  Now, use the technique for finding information from
  427. a truthteller/liar, viz.:
  428.  
  429. You ask him the following question: "If I were to ask a person of the opposite
  430. type to yourself if the left fork leads to Someplacerother, would he say yes?"
  431.  
  432. If the person asked is a truthteller, he will tell you what a liar would
  433. say, which would be the wrong information.  If the person asked is a liar,
  434. he will either tell you what a liar would say, or he will lie about what a
  435. truthteller would say.  In either case, he will report the wrong information.
  436. If the answer is yes, take the right fork, if no take the left fork.
  437.  
  438. ==> logic/smullyan/fork.two.men.p <==
  439. Two men stand at a fork in the road.  One fork leads to Someplaceorother; the
  440. other fork leads to Nowheresville.  One of these people always answers the
  441. truth to any yes/no question which is asked of him.  The other always lies
  442. when asked any yes/no question.  By asking one yes/no question, can you
  443. determine the road to Someplaceorother?
  444.  
  445. ==> logic/smullyan/fork.two.men.s <==
  446. The question to ask is: "Will the other person say the right fork leads to
  447. Someplaceorother?"  If the person asked says yes, then take the left fork,
  448. else take the right fork.
  449.  
  450. If the person asked is the truthteller, then he correctly reports that the
  451. liar will misinform you about the right fork.  If he is the liar, then he
  452. lies about what the truthteller will say.  Either way, you should go the
  453. opposite direction from the way that the person asked says the other person
  454. will answer.
  455.  
  456. The fact that there are two is a red herring - you only need one of
  457. either type.  You ask him the following question: "If I were to ask a
  458. person of the opposite type to yourself if the left fork leads to
  459. Someplacerother, would he say yes?"
  460.  
  461. If the person asked is a truthteller, he will tell you what a liar would
  462. say, which would be the wrong information.  If the person asked is a liar,
  463. he will either tell you what a liar would say, or he will lie about what a
  464. truthteller would say.  In either case, he will report the wrong information.
  465. If the answer is yes, take the right fork, if no take the left fork.
  466.  
  467. This solution also removes the problem that the men may not know the
  468. other's identity.
  469.  
  470. It is possible, of course, that the liars are malicious, and they will tell
  471. the truth if they figure out that you are trying to trick them.
  472.  
  473.  
  474. ==> logic/smullyan/integers.p <==
  475. Two logicians place cards on their foreheads so that what is written on the
  476. card is visible only to the other logician.  Consecutive positive integers
  477. have been written on the cards.  The following conversation ensues:
  478.     A: "I don't know my number."
  479.     B: "I don't know my number."
  480.     A: "I don't know my number."
  481.     B: "I don't know my number."
  482.     ... n statements of ignorance later ...
  483.     A or B: "I know my number."
  484. What is on the card and how does the logician know it?
  485.  
  486. ==> logic/smullyan/integers.s <==
  487. If A saw 1, she would know that she had 2, and would say so.  Therefore,
  488. A did not see 1.  A says "I don't know my number."
  489. If B saw 2, she would know that she had 3, since she knows that A did not see
  490. 1, so B did not see 1 or 2.  B says "I don't know my number."
  491. If A saw 3, she would know that she had 4, since she knows that B did not
  492. see 1 or 2, so A did not see 1, 2 or 3.  A says "I don't know my number."
  493. If B saw 4, she would know that she had 5, since she knows that A did not
  494. see 1, 2 or 3, so B did not see 1, 2, 3 or 4.  B says "I don't know my number."
  495. ... n statements of ignorance later ...
  496. If X saw n, she would know that she had n + 1, since she knows that ~X did not
  497. see 1 ... n - 1, so X did see n.  X says "I know my number."
  498.  
  499. And the number in n + 1.
  500.  
  501. ==> logic/smullyan/liars.et.al.p <==
  502. Of a group of n men, some always lie, some never lie, and the rest sometimes
  503. lie.  They each know which is which.  You must determine the identity of each
  504. man by asking the least number of yes-or-no questions.
  505.  
  506. ==> logic/smullyan/liars.et.al.s <==
  507. The real problem is to isolate the sometimes liars.
  508.  
  509. Consider the case of three men:
  510. Ask man 1: "Does man 2 lie more than 3?"
  511. If the answer is yes, then man 2 cannot be the sometimes liar.
  512. Proof by analyzing the cases:
  513. Case 1: Man 2 is not the sometimes liar.
  514. Case 2: Man 2 is the sometimes liar, man 1 is the truth teller, and man 3 is
  515.     the liar.  Then man 1 would not say that man 2 lies more than man 3.
  516. Case 3: Man 2 is the sometimes liar, man 3 is the truth teller, and man 1 is
  517.     the liar.  Then man 1 would not say that man 2 lies more than man 3.
  518. QED.
  519. Similarly, if the answer is no, then man 3 cannot be the sometimes liar.
  520. Now ask the symmetric question of whichever man has been eliminated as the
  521. sometimes liar.  The answer will now allow you to determine the identity
  522. of the sometimes liar.  To determine the identity of the two remaining men, ask
  523. some question like "Does 1=1?" which is always true.
  524.  
  525. This is not the only way to solve this problem.  You could have asked the
  526. question which is always true (or false) second, which would now establish
  527. the identity of either the liar or the truth teller.  Then ask the third
  528. question of this man to find out which of the other two is the sometimes
  529. liar.
  530.  
  531. This problem requires three questions, whether or not they are yes-or-no
  532. questions.  In order to identify all three men, you must identify the
  533. sometimes liar.  You cannot identify the sometimes liar in one question
  534. since you may be asking it of the sometimes liar, and any answer from him
  535. conveys no information at all.  Therefore at least two questions are
  536. necessary to identify the sometimes liar.  Once the sometimes liar is
  537. identified, you still need one more question at least to identify the
  538. remaining men.  Therefore, three questions are required.
  539.  
  540. Suppose we have two truth-tellers, two liars, and two randomizers.
  541. The answer is 8.  A proof follows.
  542.  
  543. For brevity, "T" means truth-teller, "L" liar, "R" randomizer, "P" predictable
  544. (either T or L).  Define a _pattern_ to be one of the C(6,2)=15 permutations
  545. of RRPPPP (each of which has C(4,2)=6 interpretations of the Ps as 2 Ts and 2
  546. Ls).  For any question Q, let !Q denote the question "If I were to ask you Q,
  547. would you answer Yes?".  Note that question !Q directed toward any P will
  548. yield a truthful answer to question Q; in other words, a "Yes" answer to !Q
  549. means that either Q is true or the respondent is an R, whereas "No" means that
  550. either Q is false or the respondent is an R.
  551.  
  552. Ask #1, !"Are both Rs in the set {#2, #3, #4}?".  "No" implies that at most
  553. one of {#2, #3, #4} is an R.  "Yes" implies that at most one of {#2, #5, #6}
  554. is an R.  Without loss of generality, assume the former.
  555.